Trong trận bao vây phủ Đại Danh để cứu Lư Tuấn Nghĩa, Dương Hùng và Thạch Tú, Tống Giang đột ngột ngã bệnh, đằng sau lưng nổi lên một hột mụn đau đớn vô cùng. Trương Thuận giới thiệu và tìm An Đạo Toàn từ Kiến Khang Châu (chữ Hán: 建康府; nay thuộc Nam Kinh, Giang Tô) về chữa bệnh cho Tống Giang. Trên đường đi, khi qua đò tại sông Tầm Dương trong một cơn mưa tuyết, Trương Thuận bất ngờ bị gã lái đò Trương Vượng và hậu sinh Tôn Ngữ cướp đoạt tài sản, trói và quăng xuống sông. Vì bơi lội giỏi, Trương Thuận đã tự cắt dây trói, bơi lên bờ và đến quán trọ của Vương Định Lục. Biết Trương Thuận là một đầu lĩnh của Lương Sơn Bạc, Vương Định Lục muốn giúp Trương Thuận báo thù nhưng ngay hôm sau Trương Thuận đã vội đi tìm An Đạo Toàn.

Khi đến Kiến Khang Châu, Trương Thuận thất bại trong việc thuyết phục An Đạo Toàn theo mình về Lương Sơn Bạc vì An Đạo Toàn còn quyến luyến với người tình đào hát của mình - Lý Xảo Nô. Trong đêm ngủ lại tại nhà An Đạo Toàn, Trương Thuận chứng kiến gã lái đò Trương Vượng, kẻ đã cướp và suýt giết mình tại bến Tầm Dương, lẻn vào nhà tư tình với Lý Xảo Nô, đã ra tay giết ả Lý và 3 người nhà, nhưng Trương Vượng chạy thoát. Sẵn dịp này, Trương Thuận lấy máu viết lên tường "Kẻ giết người là An Đạo Toàn" buộc An Đạo Toàn theo mình về Lương Sơn Bạc. Trên đường về qua quán trọ của Vương Định Lục, Trương Thuận gặp lại gã lái đò Trương Vượng, giết đi bằng cách trói và quăng Trương Vượng xuống sông như gã đã từng làm với mình. Sau đó 3 người Trương Thuận, An Đạo Toàn và Vương Định Lục cùng lên Lương Sơn. Tại Lương Sơn Bạc, An Đạo Toàn trị hết bệnh cho Tống Giang và cùng Vương Định Lục gia nhập vào Lương Sơn Bạc.